# a =int (input())
# b = int (input())
#
# if a>b :
#     temp = b
#     b = a
#     a   = temp
#
# for factor in range(a,0,-1):
#     if a % factor==0 and b% factor == 0 :
#         print('{}和{}的最大公约数为：{}'.format(a,b,factor))
#         print('{}和{}的最小公倍数为：{}'.format(a,b,a*b//factor))
#         break



# def fun (x):
#     a , b = 1,1
#     for i in range(x):
#         print(a, end=' ')
#         temp = a
#         a = b
#         b = temp+b
#
#
# fun (int(input()))
# for i in range (0,20):
#     for j in range(0,33):
#         k = 100- i - j
#         if 5*i+3*j+k/3 == 100:
#             print (i,j,k)


# year = int (input())
# if (year%4==0 and   year %100 == 0 ) or (year %400==0):
#     print()


#生成 20 个随机数，对偶数索引元素降序排序
# import random
# x = [random.randint(0,100)for i in range(20)]
# x[::2] = sorted(x[::2],reverse=True)

# s = 'k:1|k1:2|k2:3|k3:4'
#
# def s2 (s):
#     dict = {}
#     for i in s.split('|'):
#         key,value = i.split(':')
#         dict[key] = value
#     return dict
# print(s2(s))

# def move(n,a = 'A',b = 'B',c = 'C'):
#     if n ==1:
#         print('移动{}的一个圆盘到{}'.format(a, c))
#         return
#     move (n - 1,a,c,b)
#     move(1,a,b,c)
#     move(n-1,b,a,c)
# floor = int(input())
# move(floor)
# def bubble_sort(list):
#     n = len(list)
#     for i in range(n - 1):
#         for j in range(0,n - 1 - i ):
#             if list[j] > list[j+1]:





